Термины и понятия лингвистики - грамматика формальная
Связанные словари
Грамматика формальная
грамматика формальная
В лингвистике: логическая система, или исчисление, задающая некоторое множество («правильных») цепочек (= конечных последовательностей), построенных из символов заданного конечного набора, называемого «алфавитом» или «основным (терминальным) словарем». Цепочки интерпретируются как языковые объекты различных уровней: слоги (= цепочки фон), словоформы (= цепочки морф), предложения (= цепочки словоформ) и т.п. Формальные грамматики, введенные в лингвистику Н. Хомским, представляют собой средство строгого описания естественных языков. Они входят в математическую лингвистику, в рамках которой подразделяются на грамматики порождающие и распознающие. Порождающая грамматика задает множество (правильных) цепочек перечислением последних с указаниями об их строении. Порождающая грамматика может построить любую правильную цепочку, охарактеризовав ее структуру. Она не должна строить ни одной неправильной цепочки. Наиболее известные порождающие грамматики – это грамматики Хомского. Распознающая грамматика задает множество (правильных) цепочек распознаванием последних: для любой предъявленной цепочки грамматика решает, является ли она правильной. В случае положительного ответа дает указания о ее строении. Наиболее известные разновидности распознающих грамматик – категориальные, или К-грамматики (К. Айдукевич, И. Бар-Хиллел).
Рейтинг статьи:
Комментарии:
Вопрос-ответ:
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 3454 | |
2 | 3292 | |
3 | 3003 | |
4 | 2486 | |
5 | 2219 | |
6 | 2094 | |
7 | 1954 | |
8 | 1747 | |
9 | 1649 | |
10 | 1503 | |
11 | 1485 | |
12 | 1353 | |
13 | 1140 | |
14 | 1082 | |
15 | 1061 | |
16 | 1054 | |
17 | 1002 | |
18 | 989 | |
19 | 970 | |
20 | 863 |